python实现数独游戏 java简单实现数独游戏
作者:root__1024 发布时间:2022-10-18 00:46:29
标签:python,java,数独
使用python和java实现数独游戏,有比较才有收获哦。
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))
#可能出现的数字为1-9
board = None
#board是数度二维列表
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]所在的区块的起始位置
random.shuffle(numbers)
#shuffle() 方法将序列的所有元素随机排序。
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:#当循环正常结束时会执行else
return None
return board
def print_board(board,m=3):
numbers = list(range(1,m**2+1))
#每一行随机把5个数字变成None
omit = 5 #omit变量掌控着每一行被抹去的数字个数
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()函数中的 * 号,则是将所有的 cell 的不同值放入一个元组 tuple 之中,方便format函数调用
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格里是否重复
*
* @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的两倍。
来源:https://blog.csdn.net/jimo_lonely/article/details/54707918
0
投稿
猜你喜欢
- 引言根据 C# 语言规范,不可能从一个方法返回多个值。使用 C# 提供的一些其他功能,我们可以将多个值返回给调用者方法。本文概述了一些可用的
- 说点废话Android开发中,TextView类的控件应该说是很常用了。一般来说我们是通过android:textSize="20
- 本文实例讲述了C#使用XML序列化操作菜单的方法。分享给大家供大家参考。具体分析如下:之前的一篇文章《C#递归读取XML菜单数据的方法》没使
- HttpClient介绍HttpClient 不是一个浏览器。它是一个客户端的 HTTP 通信实现库。HttpClient的目标是发 送和接
- 一、Hadoop的安装1. 下载地址:https://archive.apache.org/dist/hadoop/common/我下载的是
- 由于GitHub上面的zxing功能太多,有的用不到,我就抽取了重要的出来使用,这个可以生成二维码,扫描二维码和相册中的二维码Demo效果:
- 1使用背景在实际项目中其中一部分逻辑可能会因为调用了外部服务或者等待锁等情况下出现不可预料的异常,在这个时候我们可能需要对调用这部分逻辑进行
- Jedis事务我们使用JDBC连接Mysql的时候,每次执行sql语句之前,都需要开启事务;在MyBatis中,也需要使用openSessi
- 关于数据绑定Xamarin 单向、双向绑定Xaml绑定C#代码绑定在此之前,几段 伪代码 帮助像我一样菜的同学入门。。。假如说,有两个控件,
- Mybatis采用责任链模式,通过 * 组织多个 * (插件),通过这些 * 可以改变Mybatis的默认行为(诸如SQL重写之类的),由
- 前言java处理excel转pdf一直没找到什么好用的免费jar包工具,自己手写的难度,恐怕高级程序员花费一年的事件,也不能做出来非常好用,
- 有一天,你写了好多好多带“形参”的构造函数(就是“方法”,同义),而且需要向这些构造函数里传递同样的“实参”,然后你就憨憨地一个一个函数的调
- 1,内容简介所谓的定时调度,是指在无人值守的时候系统可以在某一时刻执行某些特定的功能采用的一种机制,对于传统的开发而言,定时调度的操作分为两
- 前言:在多线程编程中,wait 方法是让当前线程进入休眠状态,直到另一个线程调用了 notify 或 notifyAll 方法之后,才能继续
- 1、xml代码:<?xml version="1.0" encoding="utf-8"?&g
- 一个发送验证码的需求:包括限制文本框输入长度和只允许输入数字按惯例 先上图:class MyBody extends StatefulWid
- 本文实例讲述了C#实现简单的Login窗口。分享给大家供大家参考。具体实现方法如下:C# 制作登录窗体,登录成功之后正确的做法是关闭(clo
- 在实际开发中,我们经常会需要在页面跳转的时候携带路由参数,典型的例子就是从列表到详情页的时候,需要携带详情的 id,以便详情页获取对应的数据
- 1.简述描述:给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点。返回删除后的链表的头节点。1.此题对比原题有改动2.题目保
- mybatis #{}无法自动添加引号传入string类型时,无法自动添加引号,导致SQL将值识别为列名,导致SQL失败解决使用map类型代