Bem, antes de mais nada é preciso baixar o UDK(de preferência a mesma versão que estamos usando no tutorial: UDK-2011-04) do site da UDK.
Após instalar o programa, navegue para a pasta do mesmo(ex: c:/UDK/UDK-2011-04), é nessa pasta que acontecerá toda a mágica.

A ideia geral do tutorial é fazer um simples jogo de um mapa só em que o personagem principal tem uma visão no estilo dos antigos jogos arcade(lateral).
Existem diferentes formas de se abordar a criação de jogos na UDK, muitas são feitas simplesmente pelo próprio UnrealEditor, que permite uma forma simples de alterar diversas funcionalidades com apenas cliques do mouse. E tem também o UnrealScript, que permitem também fazer praticamente tudo que você possa imaginar, mas em forma de códigos.

Apesar de eu preferir usar códigos para tudo, tenho que admitir que é tão simples usar o UnrealEditor, que tenho que começar por ele.
Então vamos começar!

Para começarmos basta executar o programa UDK Editor:

Após executar o editor , vamos criar um mapa simples(bem simples) e fazer dele um mapa de teste para nosso futuro jogo.

Para isso clique com o botão direito do mouse sobre o cubo de “Brushes”:

Na pequena tela que vai abrir vamos setar as configurações do chão, ou uma plataforma, do nosso mapa, que iremos criar agora. Coloque as seguintes informações:

E clique em Build.

Agora temos uma moldura da plataforma, entretanto, ainda falta mais um passo antes de construirmos ela de verdade.
Abra o “Content Browser”(Ctrl+Shift+f) ou clique no icone:
Essa tela que se abriu se mostrará ainda muito útil, porém vamos direto ao que nos interessa, vamos dar uma textura, um material para nossa plataforma. Para isso clique no package “UDKGame” da lista de Packages. E no filtro marque “Materials”, e procure pelo nome: “M_LT_Base_03”.
Isso lhe mostrará o material que vamos usar como base para nossa plataforma(se quiser você pode por outro, mas só para agilizar estou usando esse mesmo).
Selecione o material e feche o Content Browser.

Agora que nosso material já está selecionado, vamos criar de uma vez por todas a plataforma:
Clique no botao CSG Add:

E pronto, sua plataforma está feita.

Agora vamos fazer com que possa ser possível jogar esse mapa.
Para isso clique com o botão direito na plataforma, vá em Add Actor->Add PlayerStart:

Agora vamos por uma iluminação básica no nosso mapa:
Para isso clique com o botão direito na plataforma, vá em Add Actor->Add Light(Point):

Depois clique e arraste na seta que aponta para cima na lampada que foi criada, para subir a luz no mapa:

Lembre-se de salvar o mapa. Vamos salvá-lo como “TUT-mapa1.udk”:

Agora, para finalizar vamos dar “Build” na nossa geometria e nas luzes do mapa(apesar de serem poucas coisas para computar, é importante fazer isso).
Clique em “Build Geometry”, e espere terminar(provavelmente dará uns erros, mas não tem problema, apenas clique em Ok).

Para a luz, clique em “Build Lighting”
Isso irá abrir uma janela com informações do que você quer utilizar nesse build. Apenas clique em Ok, deixe tudo como está.
Espere um tempo, depois que o SwarmAgent rodar, você verá uma janela provavelmente com erros, mas tudo bem, clique em Ok.

Salve o mapa.

Agora nosso mapa de teste está pronto para ser executado. Você pode testa-lo de dentro do próprio UnrealEditor, usando o PIE(Play In Editor):
Ou aperte F8.
Pronto! Você já pode andar pelo seu grande e vasto mapa de teste:

Com isso concluo a primeira parte do tutorial, com um mapa de testes. Se quiser ampliar seu conhecimento na área de edição de mapas aconselho ver essa lista de vídeos do 3Dbuzz:
http://www.3dbuzz.com/vbforum/sv_showvideo.php?v=3743 (É preciso registrar para assistir, mas não tem problema, pois é de graça).

Fique ligado para a parte 2 do tutorial, onde irei mostrar como criar um pacote para compilar seu próprio projeto.

Abraços.