python實(shí)現(xiàn)數(shù)獨(dú)游戲 java簡(jiǎn)單實(shí)現(xiàn)數(shù)獨(dú)游戲
使用python和java實(shí)現(xiàn)數(shù)獨(dú)游戲,有比較才有收獲哦。
1、Python版
#--coding:utf-8--
import random
import itertools
from copy import deepcopy
def make_board(m=3):
numbers = list(range(1,m**2+1))
#可能出現(xiàn)的數(shù)字為1-9
board = None
#board是數(shù)度二維列表
while board is None:
board = get_board(m,numbers)
return board
def get_board(m,numbers):
n = m**2
board = [[None for _ in range(n)] for _ in range(n)]
for i,j in itertools.product(range(n),repeat=2):
i0,j0 = i-i%m,j-j%m
# i,j分別代表的是我們的行和列
# i0和j0代表的是board[i][j]所在的區(qū)塊的起始位置
random.shuffle(numbers)
#shuffle() 方法將序列的所有元素隨機(jī)排序。
for x in numbers:
if(x not in board[i]
and all(row[j]!=x for row in board)
and all(x not in row[j0:j0+m]
for row in board[i0:i])):
board[i][j] = x
break
else:#當(dāng)循環(huán)正常結(jié)束時(shí)會(huì)執(zhí)行else
return None
return board
def print_board(board,m=3):
numbers = list(range(1,m**2+1))
#每一行隨機(jī)把5個(gè)數(shù)字變成None
omit = 5 #omit變量掌控著每一行被抹去的數(shù)字個(gè)數(shù)
challange = deepcopy(board)
for i,j in itertools.product(range(omit),range(m**2)):
x = random.choice(numbers) - 1
challange[x][j] = None
spacer = "++-----+-----+-----++-----+-----+-----++-----+-----+-----++"
print(spacer.replace('-','='))
for i,line in enumerate(challange):
print("|| {} | {} | {} || {} | {} | {} || {} | {} | {} ||"
.format(*(cell or ' ' for cell in line)))
#format()函數(shù)中的 * 號(hào),則是將所有的 cell 的不同值放入一個(gè)元組 tuple 之中,方便format函數(shù)調(diào)用
if(i+1)%3==0:
print(spacer.replace('-','='))
else:
print(spacer)
return challange
Board = make_board()
print_board(Board)
效果:

2、Java版
package com.jimo;
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Random;
public class Shudu {
public String[][] make_board(int m) {
String[][] board = null;
int n = m * m;
List<Integer> numbers = new ArrayList<>();
for (int i = 1; i <= n; i++) {
numbers.add(i);
}
while (board == null) {
board = get_board(m, numbers);
}
return board;
}
private String[][] get_board(int m, List<Integer> numbers) {
int n = m * m;
String[][] board = new String[n][n];
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
boolean ok = true;
// 打亂順序
Collections.shuffle(numbers);
for (int x = 0; x < n; x++) {
if (isOk(numbers.get(x) + "", board, i, j, m)) {
board[i][j] = numbers.get(x) + "";
ok = false;
break;
}
}
if (ok) {
return null;
}
}
}
return board;
}
public void print_board(String[][] board, int m) {
int n = m * m;
int hard = 5;
String[][] b = new String[n][n];
System.arraycopy(board, 0, b, 0, board.length);
Random rd = new Random();
for (int i = 0; i < hard; i++) {
for (int j = 0; j < n; j++) {
int x = rd.nextInt(9);
b[x][j] = null;
}
}
String spacer = "+-----+-----+-----+-----+-----+-----+-----+-----+-----+";
System.out.println(spacer);
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
if (null == board[i][j]) {
System.out.print("| |");
} else {
System.out.print("| " + b[i][j] + " |");
}
}
System.out.println();
System.out.println(spacer);
}
}
/**
* 判斷行列和9格里是否重復(fù)
*
* @param x
* @param board
* @return
*/
private boolean isOk(String x, String[][] board, int i, int j, int m) {
int i0 = i - i % m, j0 = j - j % m;
int n = m * m;
for (int k = 0; k < n; k++) {
if (x.equals(board[i][k]) || x.equals(board[k][j])) {
return false;
}
}
for (int k = i0; k < i; k++) {
for (int g = j0; g < j0 + m; g++) {
if (board[k][g].equals(x)) {
return false;
}
}
}
return true;
}
public static void main(String[] args) {
Shudu s = new Shudu();
int m = 3;
String[][] b = s.make_board(m);
for (int i = 0; i < 9; i++) {
for (int j = 0; j < 9; j++) {
System.out.print(b[i][j] + " ");
}
System.out.println();
}
s.print_board(b, m);
}
}
效果:
3 4 7 6 5 2 8 1 9 5 9 6 8 3 1 4 2 7 2 1 8 9 7 4 5 3 6 1 3 4 7 9 5 6 8 2 7 5 2 1 8 6 9 4 3 6 8 9 4 2 3 1 7 5 4 7 5 3 1 9 2 6 8 8 2 1 5 6 7 3 9 4 9 6 3 2 4 8 7 5 1 +-----+-----+-----+-----+-----+-----+-----+-----+-----+ | || || || 6 || 5 || || 8 || 1 || 9 | +-----+-----+-----+-----+-----+-----+-----+-----+-----+ | 5 || 9 || 6 || || || || 4 || || 7 | +-----+-----+-----+-----+-----+-----+-----+-----+-----+ | 2 || || || 9 || 7 || 4 || 5 || || 6 | +-----+-----+-----+-----+-----+-----+-----+-----+-----+ | 1 || 3 || 4 || 7 || 9 || || 6 || || | +-----+-----+-----+-----+-----+-----+-----+-----+-----+ | || 5 || 2 || 1 || || || || 4 || | +-----+-----+-----+-----+-----+-----+-----+-----+-----+ | || || || || 2 || 3 || || 7 || | +-----+-----+-----+-----+-----+-----+-----+-----+-----+ | 4 || 7 || || || 1 || 9 || || 6 || 8 | +-----+-----+-----+-----+-----+-----+-----+-----+-----+ | || 2 || 1 || 5 || 6 || 7 || || || 4 | +-----+-----+-----+-----+-----+-----+-----+-----+-----+ | 9 || 6 || || || || || || 5 || 1 | +-----+-----+-----+-----+-----+-----+-----+-----+-----+
可以看出java的代碼量是python的兩倍。
以上就是本文的全部?jī)?nèi)容,希望對(duì)大家的學(xué)習(xí)有所幫助,也希望大家多多支持腳本之家。
- java 實(shí)現(xiàn)迷宮回溯算法示例詳解
- java回溯算法解數(shù)獨(dú)問(wèn)題
- Java實(shí)現(xiàn)走迷宮回溯算法
- Java基于循環(huán)遞歸回溯實(shí)現(xiàn)八皇后問(wèn)題算法示例
- Java實(shí)現(xiàn)數(shù)獨(dú)小游戲
- Java基于二維數(shù)組實(shí)現(xiàn)的數(shù)獨(dú)問(wèn)題示例
- java版數(shù)獨(dú)游戲界面實(shí)現(xiàn)(二)
- 簡(jiǎn)單實(shí)現(xiàn)java數(shù)獨(dú)游戲
- Java實(shí)現(xiàn)解數(shù)獨(dú)的小程序
- 教你怎么用Java回溯算法解數(shù)獨(dú)
相關(guān)文章
python關(guān)于多值參數(shù)的實(shí)例詳解
在本篇內(nèi)容里小編給大家整理了一篇關(guān)于python關(guān)于多值參數(shù)的實(shí)例詳解內(nèi)容,有興趣的朋友們可以學(xué)習(xí)下。2021-07-07
Python實(shí)現(xiàn)的讀取電腦硬件信息功能示例
這篇文章主要介紹了Python實(shí)現(xiàn)的讀取電腦硬件信息功能,結(jié)合實(shí)例形式分析了Python基于wmi庫(kù)讀取電腦CPU、磁盤(pán)、網(wǎng)絡(luò)、進(jìn)程等硬件信息相關(guān)操作技巧,需要的朋友可以參考下2018-05-05
Python接口自動(dòng)化淺析Token應(yīng)用原理
本文主要介紹token基本概念、運(yùn)行原理及在自動(dòng)化中接口如何攜帶token進(jìn)行訪問(wèn),附含源碼,內(nèi)容非常詳細(xì)易理解,有需要的朋友可以參考下2021-08-08
Python裝飾器與線程結(jié)合提高接口訪問(wèn)效率方法
這篇文章主要為大家介紹了如何實(shí)現(xiàn)Python裝飾器與線程結(jié)合來(lái)提高接口的訪問(wèn)效率,有需要的朋友可以借鑒參考下,希望可以有所幫助2021-09-09
Python實(shí)現(xiàn)大樂(lè)透號(hào)碼隨機(jī)生成
全國(guó)有很多彩民,其中購(gòu)買(mǎi)最多的彩種分別是體彩大樂(lè)透和福彩雙色球。本篇文章將介紹Python實(shí)現(xiàn)彩票自由的全流程:隨機(jī)選取號(hào)碼+查看是否中獎(jiǎng),需要的可以參考一下2022-05-05
在ubuntu16.04中將python3設(shè)置為默認(rèn)的命令寫(xiě)法
這篇文章主要介紹了在ubuntu16.04中將python3設(shè)置為默認(rèn)python的方法,非常不錯(cuò),具有一定的參考借鑒價(jià)值,需要的朋友參考下吧2018-10-10

