2025年5月23日 星期五

Python 程式練習 8 ─ 數獨判別

https://4rdp.blogspot.com/2025/05/python-8.html?m=0

設計一程式,判別給予的數獨題目是否具有唯一解,若是回應 YES,否則回應 NO,程式將讀入一個文字檔,數獨中的空格以數字 0 替代。以左題為例,資料格式為

583019060
026004095
000085000
300000178
060051900
800403650
000000010
931008720
205100086

有的題目可能無解,有的可能多組解。

這題是 Andy 分享給我的,因為他開始準備 GPE (General Programming Examination) 考試,是資工畢業的門檻,基本上資工的同學都是用 C++ 寫,我的部落格文沒有為 C++ 特別設定標籤,因此本文仍然放在 Python 程式之下。

2 則留言:

  1. 數字類的遊戲,我更喜歡玩的是「數塔towers」,最近我的網誌也有介紹。此前我不太懂它的題目是如何生成的,現在看了你的文章,略知一二,估計也是隨機減少某個條件之後,測試其是否仍是只有唯一解,直到沒有條件能去掉為止。

    回覆刪除
    回覆
    1. 謝謝你推薦數塔,趕下個月橋牌簡明制(二)出版,先記錄 https://ejsoon.vip/towel-thinkfun/,再找時間研究。

      刪除