Solving SET

[jbdeboer]

Does a given hand of cards in the game SET contain a set?

There are a few SET solvers available on the Internet. As far as I can tell, there are no papers that propose an algorithm.

Steve Nolte and Sam Liew both implement an O(n^3) brute force algorithm in bad JavaScript.

Meng Wong and Bryan Donovan used an O(n^2) algorithm which relies on the

Comments

[quikchange]

Since n = 12, this is an academic problem ;-p

[jbdeboer]

Well, say you wanted to solve as many SET games as possible on a single computer. Bit-packing does matter. 8-p

[quikchange]

There are still 2 alternate approaches you could employ:
1. Solve the entire set of all possibilities once and cache them in memory so you can solve any given spread in O(1).
2. Since the games are independent, don't limit yourself to the computational resources of a single machine; farm it out to a grid system.

[jbdeboer]

There are 7.07e13 possible hands in an n=12 game :-), but computing the address into the solution space would be O(n) anyways.

There are only 1080 = (81 choose 2)/3 different sets, so an O(n+1080) solution is possible.

[madamewoo]

some kids worked on this as a project when i was at mathcamp.

Как обмануть весы ?

[anonymous]

Нарыл интересную тему " пульт к весам " если точнее то продают по нету веса с пультом,
или блок управления памятью тары,
[url=http://gud-ok.ru/Katalog%20HTML/vesa.html]подробнеее[/url]

По форумам много обсуждается как обмануть электронные автомобильные весы но
конкретно никто не признаются можно ли управлять весами дистанционно.
Единственный сайт ссылка выше где есть хоть какое-то описание.

Люди подскажите (у кого есть брелок для весов) эта тема реальная, очень надо!!!
Помогите заполучить весы с дистанционным управлением с меня причетается!