Effects of Dynamic Variable - Value Ordering Heuristics on the Search Space of Sudoku Modeled as a Constraint Satisfaction Problem.

Item request has been placed! ×
Item request cannot be made. ×
  Processing Request
  • Additional Information
    • Author-Supplied Keywords:
      Backtracking-Search
      Constraint Satisfaction Problems
      Dynamic Variable Ordering Heuristics
      NP-Completeness
      Phase-Transition
      Sudoku
    • Abstract:
      We carry out a detailed analysis of the effects of different dynamic variable and value ordering heuristics on the search space of Sudoku when the encoding method and the filtering algorithm are fixed. Our study starts by examining lexicographical variable and value ordering and evaluates different combinations of dynamic variable and value ordering heuristics. We eventually build up to a dynamic variable ordering heuristic that has two rounds of tie-breakers, where the second tie-breaker is a dynamic value ordering heuristic. We show that our method that uses this interlinked heuristic outperforms the previously studied ones with the same experimental setup. Overall, we conclude that constructing insightful dynamic variable ordering heuristics that also utilize a dynamic value ordering heuristic in their decision making process could improve the search effort for some NP-Complete problems. [ABSTRACT FROM AUTHOR]
    • Abstract:
      Copyright of Inteligencia Artificial: Revista Iberoamericana de Inteligencia Artificial is the property of Sociedad Iberoamericana de Inteligencia Artificial (IBERAMIA) and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
    • Author Affiliations:
      1Brooklyn College of New York 2900 Bedford Avenue Brooklyn, NY 11210
      2The City College of New York 160 Convent Avenue New York, NY 10031
      3Graduate Center of New York 365 5th Avenue New York, NY 10016
    • ISSN:
      1137-3601
    • Accession Number:
      10.4114/intartif.vol22iss63pp1-15
    • Accession Number:
      136486323
  • Citations
    • ABNT:
      COX, J. L.; LUCCI, S.; PAY, T. Effects of Dynamic Variable - Value Ordering Heuristics on the Search Space of Sudoku Modeled as a Constraint Satisfaction Problem. Inteligencia Artificial: Revista Iberoamericana de Inteligencia Artificial, [s. l.], v. 22, n. 63, p. 1–15, 2019. Disponível em: . Acesso em: 21 nov. 2019.
    • AMA:
      Cox JL, Lucci S, Pay T. Effects of Dynamic Variable - Value Ordering Heuristics on the Search Space of Sudoku Modeled as a Constraint Satisfaction Problem. Inteligencia Artificial: Revista Iberoamericana de Inteligencia Artificial. 2019;22(63):1-15. doi:10.4114/intartif.vol22iss63pp1-15.
    • APA:
      Cox, J. L., Lucci, S., & Pay, T. (2019). Effects of Dynamic Variable - Value Ordering Heuristics on the Search Space of Sudoku Modeled as a Constraint Satisfaction Problem. Inteligencia Artificial: Revista Iberoamericana de Inteligencia Artificial, 22(63), 1–15. https://doi.org/10.4114/intartif.vol22iss63pp1-15
    • Chicago/Turabian: Author-Date:
      Cox, James L., Stephen Lucci, and Tayfun Pay. 2019. “Effects of Dynamic Variable - Value Ordering Heuristics on the Search Space of Sudoku Modeled as a Constraint Satisfaction Problem.” Inteligencia Artificial: Revista Iberoamericana de Inteligencia Artificial 22 (63): 1–15. doi:10.4114/intartif.vol22iss63pp1-15.
    • Harvard:
      Cox, J. L., Lucci, S. and Pay, T. (2019) ‘Effects of Dynamic Variable - Value Ordering Heuristics on the Search Space of Sudoku Modeled as a Constraint Satisfaction Problem’, Inteligencia Artificial: Revista Iberoamericana de Inteligencia Artificial, 22(63), pp. 1–15. doi: 10.4114/intartif.vol22iss63pp1-15.
    • Harvard: Australian:
      Cox, JL, Lucci, S & Pay, T 2019, ‘Effects of Dynamic Variable - Value Ordering Heuristics on the Search Space of Sudoku Modeled as a Constraint Satisfaction Problem’, Inteligencia Artificial: Revista Iberoamericana de Inteligencia Artificial, vol. 22, no. 63, pp. 1–15, viewed 21 November 2019, .
    • MLA:
      Cox, James L., et al. “Effects of Dynamic Variable - Value Ordering Heuristics on the Search Space of Sudoku Modeled as a Constraint Satisfaction Problem.” Inteligencia Artificial: Revista Iberoamericana de Inteligencia Artificial, vol. 22, no. 63, June 2019, pp. 1–15. EBSCOhost, doi:10.4114/intartif.vol22iss63pp1-15.
    • Chicago/Turabian: Humanities:
      Cox, James L., Stephen Lucci, and Tayfun Pay. “Effects of Dynamic Variable - Value Ordering Heuristics on the Search Space of Sudoku Modeled as a Constraint Satisfaction Problem.” Inteligencia Artificial: Revista Iberoamericana de Inteligencia Artificial 22, no. 63 (June 2019): 1–15. doi:10.4114/intartif.vol22iss63pp1-15.
    • Vancouver/ICMJE:
      Cox JL, Lucci S, Pay T. Effects of Dynamic Variable - Value Ordering Heuristics on the Search Space of Sudoku Modeled as a Constraint Satisfaction Problem. Inteligencia Artificial: Revista Iberoamericana de Inteligencia Artificial [Internet]. 2019 Jun [cited 2019 Nov 21];22(63):1–15. Available from: http://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=asn&AN=136486323&custid=s8280428