Expert systems :: a sudoku expert — OZONE Asylum, home of the Mad Scientists

This page's ID: 27810

Edit Post

Who can edit a post?	The poster and administrators may edit a post. The poster can only edit it for a short while after the initial post.

Your User Name:
Your Password:
Login Options:	Remember Me On This Computer

Your Text: Insert Slimies » Insert UBB Code » Close Last Tag \| All Tags UBB Help	Fascinating stuff. Do you the Montecarlo method? When you generate random values, and can actually solve problems out of that? (tipycally demonstrated using a circle function). It's a bit similar, only it adds evolution. Basically, it goes like: - lock the "seed" numbers, read-only - fill out the rest with random numbers, that may or may not make sense according to Sudoku rules - make 100 "individual( grid)s" of that kind, or more (or less): it is a population - find the two grids that fit the sudoku rules best - mate them, with cross-overs and genetic-like stuff - breed a new generation of grids based on those parents - "mutate" some numbers in the new population, randomly, still - find the two survivors - mate them... And so on and so forth. The algorithm solves the otherwise hard problem without even "thinking" of solving, or taking a route that makes sense. It just evolves a not-so-fit grid into something that is a perfect match to it's requirements. Loading...
Options:	Enable Slimies Enable Linkwords

Edit Post