• Title/Summary/Keyword: Sudoku

Search Result 20, Processing Time 0.05 seconds

An Implementation of a Mobile Sudoku Game with a Step-by-Step Character Raising (단계별 캐릭터 육성을 결합한 모바일 스도쿠 게임 개발)

  • Yu, Ri-A;Yu, Su-Wan;Cho, In-Kyeong;Song, Hye-Ju;Park, Young-Ho
    • Journal of Digital Contents Society
    • /
    • v.10 no.1
    • /
    • pp.27-35
    • /
    • 2009
  • Recently, an interest in mobile games is increasing according to the extension of the high speed network infra and the development of mobile devices. In the paper, we propose a mobile Stouku game which trains a brain. The proposed game is user-oriented play style that the game users can raise their characters theirselves. It gives users a sense of achievement and can also help improve intelligence by becoming familiar with a numeral. The game raises an awareness and immersion by adding various events and lowering the degree of difficulty more than previews games. In the paper, we demonstrate the proposed Sudoku game in the mobile device and present the result.

  • PDF

Pseudorandom Tag Arrangement for RFID Based Mobile Robot Localization (RFID 기반 이동로봇 위치 추정을 위한 의사 랜덤 태그 배치)

  • Kim, Sung-Bok;Lee, Sang-Hyup
    • Proceedings of the IEEK Conference
    • /
    • 2009.05a
    • /
    • pp.103-105
    • /
    • 2009
  • This paper presents a pseudorandom tag arrangement for improved RFID based mobile robot localization. First, four repetitive tag arrangements, including square, parallelogram, tilted square, and equilateral triangle, are examined. For each tag arrangement, the difficulty in tag installation and the problem of tag invisibility are discussed. Then, taking into account both tag invisibility and tag installation, a pseudorandom tag arrangement is proposed, which is inspired from a Sudoku puzzle. It is shown that the proposed tag arrangement exhibits spatial randomness quite successively without increased difficulty in installation.

  • PDF

A Study on the Effect of playing Number Puzzle to Develop Mathematical Creativity and Creative Attitude in Mathematics for 6th Grader (숫자퍼즐 활동이 초등학교 6학년 학생들의 수학적 창의성과 수학에서의 창의적 태도에 미치는 영향)

  • Baek, Tae Jin;Lee, Kwangho
    • Education of Primary School Mathematics
    • /
    • v.21 no.2
    • /
    • pp.93-109
    • /
    • 2018
  • The purpose of this study is to develop the number puzzle program and the mathematical creativity test and to analyze the effects of the mathematical creativity and the creative attitude in mathematics. To accomplish this aim, the six-grade students elementary school of thirty-six participated and this students participated Magic square, Sudoku, KenKen Puzzle activities in to the morning activity time for 30 minutes every morning and the pre-test of before activity and the post-test of after activity were collected. The number puzzle activity helps improve the mathematical creativity and the creative attitude in mathematics of the elementary school students and improve the mathematical creativity of for female students rather than for male students.

A New SAT Encoding for Solving Sudoku (수도쿠 풀이를 위한 새로운 SAT 인코딩)

  • Park, Jun-Kil;Choi, Jin-Young
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.06b
    • /
    • pp.487-492
    • /
    • 2007
  • 수도쿠를 푸는 것은 오락으로서 뿐 아니라 컴퓨터 계산 문제로서도 흥미롭다. 수도쿠는 minimal과 extended 인코딩을 통해 SAT로 변환되고, 탐색이 아닌 추론기술의 반복 적용을 통해 다항시간에 해를 찾을 수 있다. minimal과 extended 인코딩은 직관적이지만 고차 수도쿠($16\times16$ 이상)를 풀기에 충분하지 못하다. 이 논문에서는 extended 인코딩을 개선한 블록 인코딩을 제안한다. 블록 인코딩을 $16\times16$$25\times25$ 퍼즐 집합에 적용 했을 때 extended 인코딩에 비해 추론기술에 따라 1%에서 12% 더 많은 수의 퍼즐을 푸는 것을 실험을 통하여 보인다.

  • PDF

A Study on the Undo Function Implementation using the Design Patterns (디자인 패턴을 이용한 Undo 기능 설계에 대한 연구)

  • Kim, Tai Suk;Kim, Jong Soo
    • Journal of Korea Multimedia Society
    • /
    • v.19 no.8
    • /
    • pp.1544-1552
    • /
    • 2016
  • If the undo/redo function is not reflected in the initial design of an application, it makes it difficult to implement the undo/redo function additionally, in this paper, we examined some examples to design the sodoku game and analyzed problems of the design to implement the undo/redo functions. For an efficient design of the undo/redo functions without using swing.undo package, we propose a class design using the Command, Memento, and Observer pattern these are used as organic. The proposed method is more efficient for distributed work than other method. We implemented a sudoku game using proposed design. In the undo/redo function testing, we could see that it works well.

Development and Application of the Worksheets for Learning Algorithm Design in Artificial Intelligence Programming using Sudoku Puzzle (스도쿠 퍼즐을 활용한 인공지능 프로그래밍 교육에서 알고리즘 설계 학습을 위한 활동지 개발 및 적용)

  • Kim, YongCheon;Kwon, DaiYoung;Lee, WonGyu
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2014.04a
    • /
    • pp.757-760
    • /
    • 2014
  • 프로그래밍 능력은 21세기 정보화 사회를 살아가는데 있어 인간이 컴퓨터를 활용하여 다양한 문제를 해결할 수 있도록 도움을 준다. 효과적인 프로그래밍 교육이 이루어지기 위해서는 학습자들에게 순차적 수행, 조건적 수행, 반복적 수행과 같은 기본적인 프로그래밍 개념을 습득하도록 할 필요가 있다. 따라서 본 연구는 스도쿠 인공지능 프로그래밍 교육에서 프로그래밍의 기본 개념을 바탕으로 알고리즘을 설계하는 방법을 학습시키는 방안을 모색하기 위한 목적이 있다. 연구의 목적을 달성하기 위해 중학생 10명을 대상으로 실험 연구를 진행하였다. 연구 결과, 학습자는 연구자가 제안한 활동지가 알고리즘 설계 학습에 도움이 된 것으로 인식한 것을 확인할 수 있었다. 본 연구는 프로그래밍 교육에서 초보 학습자가 이해하기 어려워하는 프로그래밍 개념을 학습하는데 도움이 되는 학습 방법을 제시하였다는데 의의가 있다.

Sudoku Puzzle Difficulty Measurement using Genetic Algorithm (유전자 알고리즘을 이용한 수도쿠 퍼즐 난이도 측정)

  • Cho, Yeongjo;Kim, Byoungwook
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2019.10a
    • /
    • pp.499-501
    • /
    • 2019
  • 스도쿠는 다양한 연령대의 사람들에게 인기있는 논리 기반 조합 퍼즐 게임입니다. 이러한 인기로 인해 다양한 수준의 난이도로 스도쿠 퍼즐을 생성하고 해결하기 위해 컴퓨터 소프트웨어가 개발되고 있습니다. 본 논문은 유전자 알고리즘 (Genetic Algorithm)을 이용하여 스도쿠 퍼즐의 해결 및 스도쿠 퍼즐의 난이도를 평가하는 문제를 연구한다. 유전자 알고리즘이 수행되는 동안 적합도 함수가 수렴되는 시간이 길수록 퍼즐의 난이도가 높을 것이라는 가정한다. 본 논문에서는 유전자 알고리즘을 이용하여 스도쿠 퍼즐을 해결하는 알고리즘을 개발하고, 스도쿠 퍼즐 제작자들에 의해 난이도가 정해진 실제 스도쿠 퍼즐을 개발된 알고리즘으로 해결하는데 시간을 측정한다. 측정된 시간과 퍼즐 문제의 상관 관계를 분석하여 가정을 검증한다. 실험결과에서 알고리즘의 실행시간과 퍼즐의 난이도에는 유의미한 상관관계가 있음을 보였다.

Passive RFID Based Mobile Robot Localization and Effective Floor Tag Arrangement (수동 RFID 기반 이동로봇 위치 추정 및 효율적 노면 태그 배치)

  • Kim, Sung-Bok;Lee, Sang-Hyup
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.14 no.12
    • /
    • pp.1294-1301
    • /
    • 2008
  • Under passive RFID environment, this paper presents a new localization of a mobile robot traversing over the floor covered with tags, which is superior to existing methods in terms of estimation performance and cost effectiveness. Basically, it is assumed that a mobile robot is traveling along a series of straight line segments, each segment at a certain constant velocity, and that the number of tags sensed by a mobile robot at each sampling instant is at most one. First, for a given line segment with known starting point, the velocity and position of a mobile robot is estimated using the spatial and temporal information acquired from the traversed tag. Some discussions are made on the validity of the basic assumptions and the localization for the initial segment with unknown starting point. Second, for a given tag distribution density, the optimal tag arrangement is considered to reduce the position estimation error as well as to make easy the tag attachment on the floor. After reviewing typical tag arrangements, the pseudorandom tag arrangement is devised inspired from the Sudoku puzzle, a number placement puzzle. Third, through experiments using our passive RFID localization system, the validity and performance of the mobile robot localization proposed in this paper is demonstrated.

The Effect of Resource Depletion on Deciding on Product Assortments Size (소비자의 자원고갈이 제품구색간 의사결정에 미치는 효과)

  • Cho, Yeon-Jin;Park, Cheong-Kyu;Lim, Hyun-Woo
    • Journal of Distribution Science
    • /
    • v.14 no.3
    • /
    • pp.85-91
    • /
    • 2016
  • Purpose - Prior research has suggested that consumers typically prefer to have a larger number of options. However, preference of assortment size may depend on how depleted resources in consumers' mind are. Reduced capacity for self-regulation by resource depletion makes people rely on more intuitive and less effortful decision processing. When they are mentally depleted, people are likely to focus on the choice difficulty from large assortment, which leads to preference for the small assortment when they make a decision. It could be an important question potentially how being in a depleted mode through effortful self-regulation will influence on the evaluation of assortment size. To answer this questioner, we hypothesized that being engaged in self-regulation, as compared with not being engaged in self-regulation, will influence on the evaluation of product assortment size such as attractiveness, difficulty of choice, and anticipated regret. Research design, data, and methodology - In this study, we first manipulated self-regulatory resource availability using a self-regulation task (i.e., instructing participants to solve Sudoku puzzle vs. to solve diagram cube by filling any diagrams that they prefer into cube instead of number) and asked to indicate the difficulty of the tasks available to them ("How much difficulty did you feel when you complete the task?") Next, participants were asked to imagine that they were planning to buy a laptop at one of the two stores (small assortment: 6 options vs. large assortment: 30 options), both offering good quality of products. After reading the product descriptions, participants were instructed to consider all the information and choose a store that they would like to shop. Finally we measured the choice difficulty, evaluation of product assortments, and anticipated regret on a 7-point scale. We conducted two-way ANOVA in testing the main hypothesis that depleted consumers will show poorer subsequent self-control than non-depleted consumers when they make a decision in large assortment. Results - Compared with non-depleted participants, depleted participants showed the bigger difference from the degree of choice difficulty and product attractiveness between large and small assortments, but the result revealed only a significant interaction effect of resource depletion and assortment size on choice difficulty. Also depleted participants showed the smaller difference from the degree of anticipated regret between large and small assortments than non-depleted participants. Conclusion - Depleted individuals by a prior task are relatively effortless and intuitive form of choosing products so that they try to avoid making effortful trade-offs among choice difficulty such as large assortment, compare with non-depleted individuals. However, for anticipated regret, non-depleted individuals in small assortment anticipate more regret by excluding or at least restricting the possibility of buying attractive items or another kind of potential items than depleted individuals, regardless less choice difficulty in small option. To sum up, it is important to note that individuals are influenced by self-regulatory resources and their self-regulatory conditions contribute to the overall positive or negative impact of product assortment on choice.

The Effects of Self-regulatory Resources and Construal Levels on the Choices of Zero-cost Products (자아조절자원 및 해석수준이 공짜대안 선택에 미치는 영향)

  • Lee, Jinyong;Im, Seoung Ah
    • Asia Marketing Journal
    • /
    • v.13 no.4
    • /
    • pp.55-76
    • /
    • 2012
  • Most people prefer to choose zero-cost products they may get without paying any money. The 'zero-cost effect' can be explained with a 'zero-cost model' where consumers attach special values to zero-cost products in a different way from general economic models (Shampanier, Mazar and Ariely 2007). If 2 different products at the regular prices of ₩200 and ₩400 simultaneously offer ₩200 discounts, the prices will be changed to ₩0 and ₩200, respectively. In spite of the same price gap of the two products after the ₩200 discounts, people are much more likely to select the free alternative than the same product at the price of ₩200. Although prior studies have focused on the 'zero-cost effect' in isolation of other factors, this study investigates the moderating effects of a self-regulatory resource and a construal level on the selection of free products. Self-regulatory resources induce people to control or regulate their behavior. However, since self-regulatory resources are limited, they are to be easily depleted when exerted (Muraven, Tice, and Baumeister 1998). Without the resources, consumers tend to become less sensitive to price changes and to spend money more extravagantly (Vohs and Faber 2007). Under this condition, they are also likely to invest less effort on their information processing and to make more intuitive decisions (Pocheptsova, Amir, Dhar, and Baumeister 2009). Therefore, context effects such as price changes and zero cost effects are less likely in the circumstances of resource depletion. In addition, construal levels have profound effects on the ways of information processing (Trope and Liberman 2003, 2010). In a high construal level, people tend to attune their minds to core features and desirability aspects, whereas, in a low construal level, they are more likely to process information based on secondary features and feasibility aspects (Khan, Zhu, and Kalra 2010). A perceived value of a product is more related to desirability whereas a zero cost or a price level is more associated with feasibility. Thus, context effects or reliance on feasibility (for instance, the zero cost effect) will be diminished in a high level construal while those effects may remain in a low level construal. When people make decisions, these 2 factors can influence the magnitude of the 'zero-cost effect'. This study ran two experiments to investigate the effects of self-regulatory resources and construal levels on the selection of a free product. Kisses and Ferrero-Rocher, which were adopted in the prior study (Shampanier et al. 2007) were also used as alternatives in Experiments 1 and 2. We designed Experiment 1 in order to test whether self-regulatory resource depletion will moderate the zero-cost effect. The level of self-regulatory resources was manipulated with two different tasks, a Sudoku task in the depletion condition and a task of drawing diagrams in the non-depletion condition. Upon completion of the manipulation task, subjects were randomly assigned to one of a decision set with a zero-cost option (i.e., Kisses ₩0, and Ferrero-Rocher ₩200) or a set without a zero-cost option (i.e., Kisses ₩200, and Ferrero-Rocher ₩400). A pair of alternatives in the two decision sets have the same price gap of ₩200 between a low-priced Kisses and a high-priced Ferrero-Rocher. Subjects in the no-depletion condition selected Kisses more often (71.88%) over Ferrero-Rocher when Kisses was free than when it was priced at ₩200 (34.88%). However, the zero-cost effect disappeared when people do not have self-regulatory resources. Experiment 2 was conducted to investigate whether constual levels influence the magnitude of the 'zero-cost effect'. To manipulate construal levels, 4 different 'why (in the high construal level condition)' or 'how (in the low construal level condition)' questions about health management were asked. They were presented with 4 boxes connected with downward arrows. In a box at the top, there was one question, 'Why do I maintain good physical health?' or 'How do I maintain good physical health?' Subjects inserted a response to the question of why or how they would maintain good physical health. Similar tasks were repeated for the 2nd, 3rd, and 4th responses. After the manipulation task, subjects were randomly assigned either to a decision set with a zero-cost option, or to a set without it, as in Experiment 1. When a low construal level is primed with 'how', subjects chose free Kisses (60.66%) more often over Ferrero-Rocher than they chose ₩200 Kisses (42.19%) over ₩400 FerreroRocher. On contrast, the zero-cost effect could not be observed any longer when a high construal level is primed with 'why'.

  • PDF