讨论关系数独(Sudoku)游戏意见

探家红

请问数独游戏除了以下功能之外，该有些怎样的功能？
谢谢~

游戏难度
数独变化
背景音乐
切换图片
计时
提示

megablue

你如何實現“難度”？

放出來看看

chrizyuen2

你如何實現“難度”？
放出來看看
megablue 发表于 22-2-2011 11:50 AM

难度，可以实现．基本上，消失的格子的数量越多越难．

megablue

难度，可以实现．基本上，消失的格子的数量越多越难．
chrizyuen2 发表于 22-2-2011 11:54 AM

我看過那些高手搞的... 空格一樣卻可以操控難度。

chrizyuen2

回复 4# megablue

基本上，都是这以下简单流程
１）填满格子
２）random取消格子．
3) 每取消一格子，然后在用software solve.(记下solve的loop）
4) 一直到无法在取消更多格子了/一直到N格子．
５）完成

solve 的loop 越多，就代表越难．suduko　game 不会临场才开发新puzzle.

megablue

回复  megablue

基本上，都是这以下简单流程
１）填满格子
２）random取消格子．
3) 每取消一格子， ...
chrizyuen2 发表于 22-2-2011 12:04 PM

你是說pre-generated? 然後再通過演算時間給每一個puzzle一個難度?

chrizyuen2

你是說pre-generated? 然後再通過演算時間給每一個puzzle一個難度?
megablue 发表于 22-2-2011 12:10 PM

本当如此．白白耗你android 手机的battery 进行演算，这种做法十分笨蛋．而且没有效率

megablue

本当如此．白白耗你android 手机的battery 进行演算，这种做法十分笨蛋．而且没有效率
chrizyuen2 发表于 22-2-2011 12:11 PM

這樣不好玩

megablue

我之前做的流程大概是這樣的
1. 空的Sudoku
2. 把sudoku分為幾種小區：小九宮格，大九宮格，橫線，直線。
3. 然後每一個小區會鏈接相關的小區，每一組小區數據結構裡會記錄已經使用的號碼以及演算的可能性。
4. 然後就進行Brute force + patterns guessing...
5. 遇到un-solvable 就 backtrack 回上一區... until the puzzle generator solved itself.

chrizyuen2

這樣不好玩
megablue 发表于 22-2-2011 12:27 PM

angry bird 也是pre-calculated．．．

探家红

你如何實現“難度”？
放出來看看
megablue 发表于 22-2-2011 11:50 AM

目前知道的有如 chrizyuen2 所说

我之前做的流程大概是這樣的。。。
3. 然後每一個小區會鏈接相關的小區，每一組小區數據結構裡會記錄已經使用的號碼以及演算的可能性。
4. 然後就進行Brute force + patterns guessing...
5. 遇到un-solvable 就 backtrack 回上一區... until the puzzle generator solved itself.
megablue 发表于 22-2-2011 12:31 PM

听说可以用genetic algorithm，请问你所列出的是？

   

探家红

数独的变化
除了以下几种，请问还有其他？



PS：格式上的变化而不是数量上的变化

megablue

数独的变化
除了以下几种，请问还有其他？



PS：格式上的变化而不是数量上的变化
探家红 发表于 23-2-2011 11:00 AM

據我所知，變化還有很多種.... 我之前找到的資料現在不見了

探家红

请问一道数独会有超过一种答案的可能性？

chrizyuen2

请问一道数独会有超过一种答案的可能性？
探家红 发表于 23-2-2011 11:54 AM

照我流程开发puzzle,  不会有这样可能性

我是Max

照我流程开发puzzle,  不会有这样可能性
chrizyuen2 发表于 23-2-2011 03:02 PM

可以让我瞧瞧你的puzzle?

chrizyuen2

可以让我瞧瞧你的puzzle?
我是Max 发表于 24-2-2011 09:21 AM

      吹水jeh。那里有什么puzzle.

探家红

请帮忙看看还需要加些什么。





4a-d只是一些普通的东西就不放上来了