Hlavní navigace

Názor ke článku Sudoku - genetický algoritmus od Mintaka - Připojuji se k poděkování za článek o GA. BTW:...

  • 30. 1. 2021 0:42

    Mintaka

    Připojuji se k poděkování za článek o GA.

    BTW: Když se mi před cca 15 roky dostalo pod ruku první sudoku, tak jsem si na to hned udělal v Pythonu malý prográmek a od té doby už jsem neměl potřebu sudoku počítat z hlavy.

    Ten můj prográmek to řeší tak, jak by to řešil člověk.
    Tedy hledá, číslo, které může určit se 100% jistotou, že do prázdného místa patří.
    Pokud takové nenajde, tak hledá pozici, do které pasuje nejméně číslic, postupně je dosadí a pokračuje dál, jako by to byly dvě rozdílné zadání.
    U těch těžších sudoku, kde už toho chybí hodně občas najde víc než jedno správné řešení.

    Hlavní kód obstarávají 2 funkce na cca 20 řádků.