Utvärdering av sudokulösare baserade på mänskliga lösningstekniker : En jämförelse med Dancing links som referensalgoritm

Syftet med den här rapporten var att undersöka under vilka förutsättningar en regelbaserad algoritm eventuellt skulle kunna vara effektivare för att lösa sudokupussel än Donald Knuths totalsökningsalgoritm Dancing links. Förutsättningarna som testades var pusselstorlek och pusselsvårighetsgrad. Den r...

Full description

Bibliographic Details
Main Authors: Bronge, Erica, Sundh, Jakob
Format: Others
Language:Swedish
Published: KTH, Skolan för datavetenskap och kommunikation (CSC) 2014
Subjects:
Online Access:http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-146014