loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Saajid Abuluaih 1 ; Azlinah Hj. Mohamed 1 ; Annamalai Muthukkaruppan 1 and Hiroyuki Iida 2

Affiliations: 1 Universiti Teknologi MARA, Malaysia ; 2 JAIST, Japan

ISBN: 978-989-758-074-1

Keyword(s): Sudoku, Contribution Number, Neutralized Set, Search Algorithm, Search Strategy.

Related Ontology Subjects/Areas/Topics: Agents ; AI and Creativity ; Artificial Intelligence ; Bioinformatics ; Biomedical Engineering ; Biomedical Signal Processing ; Data Manipulation ; Health Engineering and Technology Applications ; Human-Computer Interaction ; Methodologies and Methods ; Neurocomputing ; Neurotechnology, Electronics and Informatics ; Pattern Recognition ; Physiological Computing Systems ; Sensor Networks ; Soft Computing ; Task Planning and Execution ; Visualization

Abstract: Humans tend to form decisions intuitively, often based on experience, and without considering optimality; sometimes, search algorithms and their strategies apply the same approach. For example, the minimum remaining values (MRV) strategy selects Sudoku squares based on their remaining values; squares with less number of values are selected first, and the search algorithm continues solving squares until the Sudoku rule is violated. Then, the algorithm reverses the steps and attempts different values. The MRV strategy reduces the backtracking rate; however, when there are two or more blank squares with the same number of minimum values, such strategy selects any of these blank squares randomly. In addition, MRV continues to target squares with minimum values, ignoring that some of those squares could be considered ‘solved’ when they have no influence on other squares. Hence, we aim to introduce a new strategy called Contribution Number (CtN) with the ability to evaluate squares based on their influence on others candidates to reduce squares explorations and the backtracking rate. The results show that the CtN strategy behaves in a more disciplined manner and outperforms MRV in most cases. (More)

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 34.229.131.116

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Abuluaih, S.; Mohamed, A.; Muthukkaruppan, A. and Iida, H. (2015). Reordering Variables using ‘Contribution Number’ Strategy to Neutralize Sudoku Sets.In Proceedings of the International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-758-074-1, pages 325-333. DOI: 10.5220/0005188803250333

@conference{icaart15,
author={Saajid Abuluaih. and Azlinah Hj. Mohamed. and Annamalai Muthukkaruppan. and Hiroyuki Iida.},
title={Reordering Variables using ‘Contribution Number’ Strategy to Neutralize Sudoku Sets},
booktitle={Proceedings of the International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2015},
pages={325-333},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005188803250333},
isbn={978-989-758-074-1},
}

TY - CONF

JO - Proceedings of the International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - Reordering Variables using ‘Contribution Number’ Strategy to Neutralize Sudoku Sets
SN - 978-989-758-074-1
AU - Abuluaih, S.
AU - Mohamed, A.
AU - Muthukkaruppan, A.
AU - Iida, H.
PY - 2015
SP - 325
EP - 333
DO - 10.5220/0005188803250333

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.