1
Ohjelmointi, palvelimet ja muu edistyneempi käyttö / Sudoku ja evoluutio/geneerinen algoritmi
« : 09.12.25 - klo:11.19 »
Olen viime pari viikkoa viettänyt perinteisen lyijykynä/humaanin ajanvietteen parissa, johon myös liittyy Sudokun ratkaiseminen perinteisen printtimedian välityksellä vuorovaikutuksen tapahtuessa.
En ole mikään expertti enää aivotärähdyksen jäljiltä enkä koskaan ole ollut, vaikka matematiikka oli paras alani esim. ylppäreissä kuulakärkikynällä vastaukset kirjottaen.
Alkoi kiinnostamaan kombinatoriikan osalta Sudoku-tehtävän ratkaisu, niin päädyin lukemaan geneerisestä algoritmistä kyseisen ristikkotehtävän ratkaisun osalta.
Tuttuja on jo yhteissumma 1-9 -tehtävässä, mutta ohjelmoinnin osalta se ei riitä. Lisäksi "Killer sudoku solver" -videoita olen katsonut ja ymmärrän eri strategioita, mitä esim. raalla laskentateholla (brute force) on mahdotonta ratkaista kotiläppärillä tai luoda kaikkia sextiljoonaa Sudoku-mallia ratkaistavaksi asiakkaille, mitä suoritus kestäisi enemmän varmaan mitä elinaikaa jäljellä ihmisellä.
Mielenkiintoista on myös se, että tämä nyt paljastaa amatöörimäisyyteni Sudoku-tyypin osalta,, mitä pidin aiemmin jopa tietokoneshakkia ihmisen elinaikana kaikkia pelitilanteita koneen luovutettaveen ratkaistavaksi, mitä Sudokussa on vielä enemmän niitä alkutilanne -vaihtoehtoja, ja itse humaanin harrastuksen osalta kynä/paperi -ratkaisuvaihtoehtoja, vielä vähemmän ehtii universumin kaikkia Sudokuja ratkaisemaan.
Päädyin nettisession jälkeen siihen, että ainakin permutaatiosta liikkeelle lähtiessä voisi karsia pois alkutilanne-vaihtoehtoja, mitä onko se 16/17 -alkuasetelmassa numeroita antamalla ollaan globaalisti päästy minimiin tällä "Sudoku patterns permutation -approached way" -to do-it.
Onko palstalla muita Sudoku-harrastajia, ja jos on niin näkemys ja myös esimerkki Geneerisestä algoritmistä olisi kiinnostava. BF - on mahdoton ihmisen elinajan puitteissa.
En ole mikään expertti enää aivotärähdyksen jäljiltä enkä koskaan ole ollut, vaikka matematiikka oli paras alani esim. ylppäreissä kuulakärkikynällä vastaukset kirjottaen.
Alkoi kiinnostamaan kombinatoriikan osalta Sudoku-tehtävän ratkaisu, niin päädyin lukemaan geneerisestä algoritmistä kyseisen ristikkotehtävän ratkaisun osalta.
Tuttuja on jo yhteissumma 1-9 -tehtävässä, mutta ohjelmoinnin osalta se ei riitä. Lisäksi "Killer sudoku solver" -videoita olen katsonut ja ymmärrän eri strategioita, mitä esim. raalla laskentateholla (brute force) on mahdotonta ratkaista kotiläppärillä tai luoda kaikkia sextiljoonaa Sudoku-mallia ratkaistavaksi asiakkaille, mitä suoritus kestäisi enemmän varmaan mitä elinaikaa jäljellä ihmisellä.
Mielenkiintoista on myös se, että tämä nyt paljastaa amatöörimäisyyteni Sudoku-tyypin osalta,, mitä pidin aiemmin jopa tietokoneshakkia ihmisen elinaikana kaikkia pelitilanteita koneen luovutettaveen ratkaistavaksi, mitä Sudokussa on vielä enemmän niitä alkutilanne -vaihtoehtoja, ja itse humaanin harrastuksen osalta kynä/paperi -ratkaisuvaihtoehtoja, vielä vähemmän ehtii universumin kaikkia Sudokuja ratkaisemaan.
Päädyin nettisession jälkeen siihen, että ainakin permutaatiosta liikkeelle lähtiessä voisi karsia pois alkutilanne-vaihtoehtoja, mitä onko se 16/17 -alkuasetelmassa numeroita antamalla ollaan globaalisti päästy minimiin tällä "Sudoku patterns permutation -approached way" -to do-it.
Onko palstalla muita Sudoku-harrastajia, ja jos on niin näkemys ja myös esimerkki Geneerisestä algoritmistä olisi kiinnostava. BF - on mahdoton ihmisen elinajan puitteissa.
