<!-- mobian-agent-page publisher="dailydev" canonical="https://daily.dev/posts/github---iliazintchenko-agent-sat-agent-learns-to-become-the-worlds-top-expert-on-sat-x2jhfekes" -->

---
title: GitHub - iliazintchenko/agent-sat: Agent learns to...
description: An autonomous AI agent (using Claude Code) that teaches itself to solve MaxSAT problems by iteratively discovering and refining solver strategies. Given 229...
canonical: https://daily.dev/posts/github---iliazintchenko-agent-sat-agent-learns-to-become-the-worlds-top-expert-on-sat-x2jhfekes
twitter:card: summary_large_image
twitter:site: @dailydotdev
og:type: website
og:site_name: daily.dev
og:title: GitHub - iliazintchenko/agent-sat: Agent learns to become the worlds top expert on SAT | daily.dev
og:description: An autonomous AI agent (using Claude Code) that teaches itself to solve MaxSAT problems by iteratively discovering and refining solver strategies. Given 229...
og:url: https://daily.dev/posts/github---iliazintchenko-agent-sat-agent-learns-to-become-the-worlds-top-expert-on-sat-x2jhfekes
og:image: https://api.daily.dev/og/posts/X2JhFEKeS.png
og:image:alt: GitHub - iliazintchenko/agent-sat: Agent learns to become the worlds top expert on SAT
og:image:width: 1200
og:image:height: 630
og:locale: en
---

> ## Documentation Index
> Fetch the complete documentation index at: https://daily.dev/llms.txt
> Use this file to discover all available pages before exploring further.

# GitHub - iliazintchenko/agent-sat: Agent learns to become the worlds top expert on SAT

**[Hacker News](https://daily.dev/sources/hn)** · 6 min read · 2 upvotes · 0 comments

## Summary

An autonomous AI agent (using Claude Code) that teaches itself to solve MaxSAT problems by iteratively discovering and refining solver strategies. Given 229 weighted MaxSAT instances from the 2024 MaxSAT Evaluation, the agent autonomously develops techniques like core-guided search, clause-weighting local search, tabu search, and biased-SAT. Multiple agents can run in parallel across VMs, sharing knowledge via a GitHub repo. Results show 220/229 instances solved, 5 instances beaten beyond competition best, and 1 novel solve with no prior known solution. Known limitations include low parallelism utilization, tunnel vision on hard instances, and limited session length.

## Full article

daily.dev links to this article rather than hosting it. Read it at the original source: <https://github.com/iliazintchenko/agent-sat>

## Similar posts on daily.dev

- [Claude Code as an Autonomous Agent: Advanced Workflows \(2026\)](https://daily.dev/posts/claude-code-as-an-autonomous-agent-advanced-workflows-2026--4gjoc6yvx) · SitePoint · 1 upvotes · 0 comments
- [Claude did best on a new benchmark for agents that build agents. It still passed fewer than a quarter of the tests.](https://daily.dev/posts/claude-did-best-on-a-new-benchmark-for-agents-that-build-agents-it-still-passed-fewer-than-a-quarte-rrx7ttpl4) · The New Stack · 2 upvotes · 0 comments
- [10 Best AI GitHub Repositories to Supercharge Your Agent](https://daily.dev/posts/10-best-ai-github-repositories-to-supercharge-your-agent-snomktwu2) · Medium · 270 upvotes · 7 comments

---

Tags: [#python](https://daily.dev/tags/python), [#ai-agents](https://daily.dev/tags/ai-agents), [#claude](https://daily.dev/tags/claude)

[View this post on daily.dev](https://daily.dev/posts/github---iliazintchenko-agent-sat-agent-learns-to-become-the-worlds-top-expert-on-sat-x2jhfekes)

```json
{"@context":"https://schema.org","@graph":[{"@type":"Organization","@id":"https://daily.dev/#organization","name":"daily.dev","url":"https://daily.dev","logo":{"@type":"ImageObject","url":"https://daily.dev/apple-touch-icon.png","width":180,"height":180},"sameAs":["https://twitter.com/dailydotdev","https://github.com/dailydotdev","https://www.linkedin.com/company/daily-dev-ltd"]},{"@type":"WebSite","@id":"https://daily.dev/#website","url":"https://daily.dev","name":"daily.dev","publisher":{"@id":"https://daily.dev/#organization"},"potentialAction":{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https://daily.dev/search?q={search_term_string}"},"query-input":"required name=search_term_string"}}]}
{"@context":"https://schema.org","@type":"TechArticle","headline":"GitHub - iliazintchenko/agent-sat: Agent learns to become the worlds top expert on SAT","url":"https://daily.dev/posts/github---iliazintchenko-agent-sat-agent-learns-to-become-the-worlds-top-expert-on-sat-x2jhfekes","mainEntityOfPage":{"@type":"WebPage","@id":"https://daily.dev/posts/github---iliazintchenko-agent-sat-agent-learns-to-become-the-worlds-top-expert-on-sat-x2jhfekes"},"datePublished":"2026-03-19T06:13:20.207Z","dateModified":"2026-03-19T06:13:43.277Z","description":"An autonomous AI agent (using Claude Code) that teaches itself to solve MaxSAT problems by iteratively discovering and refining solver strategies. Given 229...","image":"https://media.daily.dev/image/upload/f_auto,q_auto/v1/posts/29fd1f4e5d25e1b2acc2c275b09d8c0d?_a=AQAEuop","thumbnailUrl":"https://media.daily.dev/image/upload/f_auto,q_auto/v1/posts/29fd1f4e5d25e1b2acc2c275b09d8c0d?_a=AQAEuop","isAccessibleForFree":true,"articleSection":"Hacker News","inLanguage":"en","publisher":{"@type":"Organization","name":"daily.dev","url":"https://daily.dev","logo":{"@type":"ImageObject","url":"https://daily.dev/apple-touch-icon.png","width":180,"height":180}},"author":{"@type":"Organization","name":"Hacker News","logo":"https://media.daily.dev/image/upload/t_logo,f_auto/v1/logos/hn","url":"https://daily.dev/sources/hn"},"commentCount":0,"discussionUrl":"https://daily.dev/posts/github---iliazintchenko-agent-sat-agent-learns-to-become-the-worlds-top-expert-on-sat-x2jhfekes","interactionStatistic":[{"@type":"InteractionCounter","interactionType":{"@type":"LikeAction"},"userInteractionCount":2},{"@type":"InteractionCounter","interactionType":{"@type":"CommentAction"},"userInteractionCount":0}],"keywords":"python,ai-agents,claude","timeRequired":"PT6M"}
{"@context":"https://schema.org","@type":"BreadcrumbList","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https://daily.dev"},{"@type":"ListItem","position":2,"name":"Hacker News","item":"https://daily.dev/sources/hn"},{"@type":"ListItem","position":3,"name":"GitHub - iliazintchenko/agent-sat: Agent learns to become the worlds top expert on SAT"}]}
```

