English
Related papers

Related papers: Solving Sangaku With Traditional Techniques

200 papers

In this paper we try to answer the question "What constitutes Sudoku difficulty rating across different Sudoku websites?" Using two distinct methods that can both solve every Sudoku puzzle, I propose two new metrics to characterize Sudoku…

Artificial Intelligence · Computer Science 2025-07-30 Arman Eisenkolb-Vaithyanathan

We consider a somehow peculiar Token/Bucket problem which at first sight looks confusing and difficult to solve. The winning approach to solve the problem consists in going back to the simple and traditional methods to solve computer…

Data Structures and Algorithms · Computer Science 2009-06-02 Andrea Pasquinucci

Hexagonal tortoise problem (HTP), also known as Jisuguimundo or Jisugwimundo, is a magic square variety which was invented by medieval Korean Mathematician and minister Suk-Jung Choi (1646-1715).[1] Choi showed pattern 30 vertices 3 by 3…

History and Overview · Mathematics 2015-01-14 Donghwi Park

We introduce a graph attached to mutually orthogonal Sudoku Latin squares. The spectra of the graphs obtained from finite fields are explicitly determined. As a corollary, we then use the eigenvalues to distinguish non-isomorphic Sudoku…

Combinatorics · Mathematics 2021-11-10 Sho Kubota , Sho Suda , Akane Urano

Icosoku is a challenging and interesting puzzle that exhibits highly symmetrical and combinatorial nature. In this paper, we pose the questions derived from the puzzle, but with more difficulty and generality. In addition, we also present a…

Artificial Intelligence · Computer Science 2019-08-19 Ke Liu , Sven Löffler , Petra Hofstedt

How were surfaces evaluated before the invention of the sexagesimal place value notation in Mesopotamia? This chapter examines a group of five tablets containing tables for surfaces of squares and rectangles dated to the Early Dynastic…

History and Overview · Mathematics 2020-11-09 Christine Proust

In the first half of the paper, we lay down a classical approach to the study of Saito-Kurokawa (SK) lifts of (Hecke congruence) square-free level, including the allied new-oldform theory. Our treatment of this relies on a novel idea of…

Number Theory · Mathematics 2026-03-25 Pramath Anamby , Soumya Das

Recently the media broadcast the news, together with illustrative videos, of a so-called Japanese method to perform multiplication by hand without using the multiplication tables. "Goodbye multiplication tables" was the headline of several…

History and Overview · Mathematics 2022-12-09 G. D'Agostini

A single-vertex origami is a piece of paper with straight-line rays called creases emanating from a fold vertex placed in its interior or on its boundary. The Single-Vertex Origami Flattening problem asks whether it is always possible to…

Computational Geometry · Computer Science 2010-03-19 Gaiane Panina , Ileana Streinu

This paper examines how the mathematicians and astronomers of the Kerala school tackled the problem of computing the values of the arcsin function. Four different approaches are discussed all of which are found in Nilakantha Somayaji's…

History and Overview · Mathematics 2024-11-14 V. N. Krishnachandran

In this paper an alternative approach to solve uncertain Stochastic Differential Equation (SDE) is proposed. This uncertainty occurs due to the involved parameters in system and these are considered as Triangular Fuzzy Numbers (TFN). Here…

Numerical Analysis · Computer Science 2015-02-11 Sukanta Nayak , Snehashish Chakraverty

How can we predict the difficulty of a Sudoku puzzle? We give an overview of difficulty rating metrics and evaluate them on extensive dataset on human problem solving (more then 1700 Sudoku puzzles, hundreds of solvers). The best results…

Artificial Intelligence · Computer Science 2014-03-31 Radek Pelánek

The probleme des menages (married couples problem) introduced by E.Lucas in 1891 is a classical problem that asks the number of ways to arrange n married couples around a circular table, so that husbands and wives are in alternate places…

Combinatorics · Mathematics 2007-06-13 Ahmad Mahmood Qureshi

This paper is a short introduction to numerical methods using the double exponential (DE) transformation, such as tanh-sinh quadrature and DE-Sinc approximation. The DE-based methods for numerical computation have been developed intensively…

Numerical Analysis · Mathematics 2025-05-22 Kazuo Murota , Takayasu Matsuo

Jigsaw puzzle solving is an intriguing problem which has been explored in computer vision for decades. This paper focuses on a specific variant of the problem - solving puzzles with eroded boundaries. Such erosion makes the problem…

Image and Video Processing · Electrical Eng. & Systems 2019-12-03 Dov Bridger , Dov Danon , Ayellet Tal

We consider the problem of jointly estimating the attitude and spin-rate of a spinning spacecraft. Psiaki (J. Astronautical Sci., 57(1-2):73--92, 2009) has formulated a family of optimization problems that generalize the classical…

Optimization and Control · Mathematics 2017-01-03 James Saunderson , Pablo A. Parrilo , Alan S. Willsky

Sliced Sudoku-based space-filling designs and, more generally, quasi-sliced orthogonal array-based space-filling designs are useful experimental designs in several contexts, including computer experiments with categorical in addition to…

Combinatorics · Mathematics 2015-02-20 Diane Donovan , Benjamin Haaland , David J. Nott

Saddle point problems arise in many important practical applications. In this paper we propose and analyze some algorithms for solving symmetric saddle point problems which are based upon the block Gram-Schmidt method. In particular, we…

Numerical Analysis · Mathematics 2013-12-19 Felicja Okulicka-Dłużewska , Alicja Smoktunowicz

This paper gives a personal assessment of Epoch making advances in Matrix Computations from antiquity and with an eye towards tomorrow. We trace the development of number systems and elementary algebra, and the uses of Gaussian Elimination…

Numerical Analysis · Mathematics 2020-08-06 Frank Uhlig

Geometry and Diophantine equations have been ever-present in mathematics. Diophantus of Alexandria was born in the 3rd century (as far as we know), but a systematic mathematical study of word equations began only in the 20th century. So,…

Logic in Computer Science · Computer Science 2015-07-14 Volker Diekert